`
https://leetcode.cn/problems/missing-number/
`

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function (nums) {
  const n = nums.length;
  let res = 0;
  // 先和新补的索引异或一下
  res ^= n;
  // 和其他的元素、索引做异或
  for (let i = 0; i < n; i++)
    res ^= i ^ nums[i];

  // 根据异或运算规则，所有字符的异或结果就是多出来的那个字符
  return res;
};